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APPROXIMATE SUBGROUPS OF RESIDUALLY NILPOTENT GROUPS 


MATTHEW C. H. TOINTON 


Abstract. We show that a A-approximate subgroup A of a residually nilpotent group G is con¬ 
tained in boundedly many cosets of a finite-by-nilpotent subgroup, the nilpotent factor of which is 
of bounded step. Combined with an earlier result of the author, this implies that A is contained 
in boundedly many translates of a coset nilprogression of bounded rank and step. The bounds are 
effective and depend only on A; in particular, if G is nilpotent they do not depend on the step of 
G. As an application we show that there is some absolute constant c such that if G is a residually 
nilpotent group, and if there is an integer n > 1 such that the ball of radius n in some Cayley graph 
of G has cardinality bounded by jj':'°slog^ then G is virtually (logn)-step nilpotent. 


1. Introduction 

Let G be a group. In recent years there has been a considerable amount of study of subsets 
AG G that have doubling K in the sense that |A^| < iL|A|, where iC > 1 is some parameter. There 
is much motivation for the study of such sets already in the literature; rather than adding to it 
here, we simply point out that work in this area has had many applications in an impressively broad 
range of fields, and that the surveys [ini Ea [HI EH [29] provide more detail on the background to 
the field and on many of these applications. 

It turns out that the study of sets in G of bounded doubling essentially reduces to the study of 
sets called approximate subgroups of G. A finite set A C G is said to be a K-approximate subgroup 
of G if there exists a set A C G of size at most K such that C XA. The reader may consult m 
for precise details of the relationship between sets of bounded doubling and approximate groups, 
although it is certainly clear that a A-approximate group has doubling at most K. 

The definition of an approximate group is not particularly descriptive, and a central aim of 
approximate group theory is to extract more explicit, algebraic information about the structure of 
approximate groups. The most general result of this type is due to Breuillard, Green and Tao [8], 
which at its simplest level is as follows. 

Theorem 1.1 (Breuillard-Green-Tao [H Theorem 2.12]). Let G be a group and suppose that A is 
a K-approximate subgroup of G. Then there exist subgroups H <\ C G G such that 

(1) H G A12; 

(2) C/H is nilpotent of rank and step at most O(A^logA); 

(3) A can he covered by 0/^(1) left cosets of G. 

By the rank of a nilpotent group here we mean the minimum number of elements needed to 
generate it as a group. 

The use of ultrafilters in the proof of Theorem 1 1.1 1 makes it ineffective in the sense that no explicit 
bound is known on the number of left cosets of G required to cover A. There are, however, a number 
of results of various authors that give explicit bounds in this theorem if one is prepared to restrict 
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to certain specific classes of groups; we refer the reader again to the surveys [ini lia [H EH |29] for 
more details. The main purpose of this paper is to present a short argument giving explicit bounds 
in Theorem o in the case that G is residually nilpotent. 

Theorem 1.2. Let G be a residually nilpotent group and suppose that A is a K-approximate sub¬ 
group of G. Then there exist subgroups H <\ C C G such that 

(1) H C A^kA); 

(2) G/H is nilpotent of step at most K^; 

(3) A can he covered by exp(itr‘^(^)) left cosets of G. 

Let us emphasise in particular that if G is nilpotent then Theorem 11.21 applies with bounds that 
do not depend on the nilpotency class of G. 

The proof of Theorem 11.21 is strongly inspired by the so-called nilpotent Preiman dimension 
lemma of Breuillard, Green and Tao [9], which is a similar result valid in the less general setting of 
a residually torsion-free nilpotent group. 

Remark 1.3. In principle, our proof of Theorem 11.21 also gives a bound on the rank of the nilpotent 
quotient C/H, at least when G is assumed nilpotent. However, an earlier result of the author 
|32] gives the much better bound exp(exp(iL‘^(^^)), as we note in Corollary 11.51 below. An explicit 
bound on the order of the product set of A in which H is contained could also be computed from 
our argument, but it is rather poor, being roughly a tower of exponentials of height and so 

we do not quantify it precisely. 

Remark 1.4. Every finitely generated linear group is virtually residually nilpotent [33t Corollary 
1.7]; see also [25l pp. 376-377]. One could therefore, in principle, deduce a version of Theorem 11.21 
for any given finitely generated subgroup of GL„(]K), with K an arbitrary field. Care is needed, 
however. In some cases the consequences are trivial; for example, if K is a finite field then the 
arguments of [25t I33j exhibit the trivial group as the finite-index residually nilpotent subgroup of 
GLn{M.). In other cases the consequences are weaker than those given by earlier results; for example, 
if K has characteristic zero and n is fixed then results of Breuillard-Green-Tao PE], or of Pyber- 
Szabo [26| and Breuillard-Green P, imply Theorem ll.2l for G C GL„(]K) but with stronger bounds. 
Nonetheless, in certain cases Theorem O does appear to give new information. For example, the 
kernel of the projection GL„(Z) ^ GLnifL/pT) is residually nilpotent (see [33l proof of Proposition 
1.6] or [25l p. 377]), and so Theorem 11.21 applies directly to its approximate subgroups, whereas the 
results of PPEIES] do not apply if n is not a priori bounded. 

CoSET NILPROGRESSIONS AND A MORE DETAILED RESULT. Breuillard, Green and Tao P in fact 
proved a more detailed result than that given by Theorem 11.11 In order to state it we first need 
a definition. Given elements xi,...,Xr G G and positive integers Li,..., Lr, we define the set 
P{xi,... ,Xr] L) to consist of all those elements of G that can be expressed as words in the Xi and 
their inverses, in which each x* and its inverse appear at most Li times between them. If the Xi 
generate an s-step nilpotent subgroup of G then P{xi,... ,Xr]L) is said to be a nilprogression of 
rank r and step s. Finally, if C is a subgroup of G and 77 is a normal subgroup of G, and Q is a 
nilprogression of rank r and step s in G/H, then the set QH is said to be a coset nilprogression of 
rank r and step s in G. 

A more precise version of Theorem 11.11 then states that if G is an arbitrary group, and A is a K- 
approximate subgroup of G, then A can be covered by Ok{P) left translates of a coset nilprogression 
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P C of rank and step at most 0{K^ log if) [U Theorem 2.12]. As before, the bound 0/^(1) on 
the number of left translates of P needed to cover A is ineffective. 

The author [32j has given an effective version of this more detailed result valid in the case that 
G is a nilpotent group of bounded step (see Theorem 12.81 below). Theorem ll. 21 allows us to extend 
this to residually nilpotent groups, and in particular to make the bounds independent of the step 
of G in the case that G is nilpotent. 

Corollary 1.5 (Freiman-type theorem for residually nilpotent groups). Let G he a residually nilpo¬ 
tent group and suppose that A is a K-approximate subgroup ofG. Then there is a coset nilprogression 
P C of rank at most exp(exp(if‘^l^l)) and step at most if® such that A can be covered by 

exp(if‘^l^l) left translates of P. 

Remark 1.6. By modifying the argument of [32] to optimise the rank of the nilprogression rather 
than the number of translates required to cover the approximate group, and making use of the 
bounds of Sanders [28] in the abelian setting, one could conceivably swap the bounds on the rank 
and the number of translates in Corollary 11.51 Thus, the rank of P would be at most exp(if*^l^l), 
with A being covered by exp(exp(if®^l^l)) translates of P. We do not pursue this matter here. 

Even if an abelian if-approximate group could be covered by if^^l^l translates of a coset progres¬ 
sion of rank 0(log if), in line with a polynomial Freiman~Ruzsa-type conjecture, it does not appear 
that these bounds could be improved without changing the argument more seriously. 


Residually nilpotent groups of bounded exponent. Let us point out a specific setting in 
which our argument gives stronger bounds than those of Theorem ll. 21 and Corollary 11.51 Ruzsa [27] 
famously showed that if A is a set of doubling if inside an abelian group in which every element has 
order at most r, then A is contained inside a genuine subgroup of cardinality at most r^*K'^\A\. 
Our argument provides the following generalisation of this statement to residually nilpotent groups. 

Theorem 1.7. Let G be a residually nilpotent group in which every element has order at most r. 
Suppose that A is a K-approximate subgroup of G. Then A can be covered by exp(if®^^^)) left cosets 
of a nilpotent subgroup contained in _ 


One-scale growth gaps for residually nilpotent groups. Let G be a group with finite 
symmetric generating set S. A well-known and remarkable theorem of Gromov m states that if 
[S'”] is bounded by some polynomial in n then G is virtually nilpotent. There have since been various 
refinements and strengthenings of this result. Some, such as [23] Theorem 7.1], [H Corollaries 11.2, 
11.5 &: 11.7] and [111 Theorem 4.1], were proved using approximate groups; in particular, each of 
these follows from Theorem 11.11 or variants of it. As one might therefore expect. Theorem 11.21 also 
yields a Gromov-type result. 

One way in which one might hope to strengthen Gromov’s theorem is by weakening the hypothesis. 
A particularly pleasing result of this type is due to Shalom and Tao m, who weaken the hypothesis 
in two ways: first, they show that a bound of the form 

( 1 . 1 ) | 5”1 < 

with c > 0 some small absolute constant, is enough to imply that G is virtually nilpotent; and 
second, they show that it is enough for this bound to be achieved for just one value of n. 
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One can weaken the hypothesis of Gromov’s theorem yet further if one is prepared to restrict 
attention to certain specific classes of group. If G is residually nilpotent then one need assume only 
that 

( 1 . 2 ) \S^\ < 

for infinitely many n G N in order to conclude that G is virtually nilpotent m Theorem E2]. This 
was proved first by Grigorchuk m in the case that G is residually a p-group; a lemma of Lubotzky 
and Mann m Lemma 1.7] shows that his argument still works under the weaker assumption that G 
is residually nilpotent. It has been suggested that (ll.2jl could be enough to imply that an arbitrary 
group is virtually nilpotent [18] . 

The following corollary of Theorem ll.2l shows that the Shalom-Tao ‘one-scale’ version of Gromov’s 
theorem can also be strengthened slightly if one restricts to the class of residually nilpotent groups. 

Corollary 1.8 (One-scale growth gap for residually nilpotent groups). There exists an absolute 
constant c > 0 such that if G is a residually nilpotent group with finite symmetric generating set S, 
and if there exists n > 1 such that 

(1.3) 

then G contains a {logn)-step nilpotent subgroup of index On{l)- 

Remark 1.9. It is not known whether the bound (II.ip of Shalom and Tao can be weakened if one re¬ 
quires it to hold for infinitely many n. The growth hypothesis of Gorollarv ll.8l is. by comparison, still 
somewhat more restrictive than that required in the ‘multi-scale’ result of Grigorchuk-Lubotzky- 
Mann. 

Remark 1.10. Our proof of Corollary 11.81 is completely different from the arguments of Grigorchuk, 
Lubotzky-Mann and Shalom-Tao referred to above. 

Remark 1.11. As in Remark 1 1.41 Corollary 11.81 implies a growth-gap result for linear groups. Specif¬ 
ically, Corollary 11.81 holds with the same constant c when G is a linear group, provided n is large 
enough in terms of the dimension of G and the ring generated by the matrix entries of a generating 
set for G. However, much stronger results should be available using the uniform Tits alternative 
(see the papers mm of Breuillard and [3| of Breuillard-Gelander) and uniform exponential growth 
for soluble groups (see the paper [T] of Breuillard), and so we omit the details. 


Outline of the paper. In Section[2]we review the necessary background material on approximate 
groups. In Section [3] we prove a preliminary structure theorem for nilpotent approximate groups, 
which is essentially the argument of [9] adapted to deal with the possibility of finite subgroups. We 
also deduce Theorem 11.71 in the specific case that G is nilpotent. In Section 0] we prove a structure 
theorem for an approximate subgroup of a nilpotent group G that surjects onto the quotient GfZ{G), 
and then in Section[5]we combine everything to prove Theorem ll.2l in the case that G is nilpotent. In 
Section [6| we deduce the general statements of Theorems 11.21 and 11.71 from their respective nilpotent 
versions, as well as proving Corollary 11.51 Finally, in Section [7| we prove Corollary 11.81 
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2. Background on approximate groups 

In this section we collect together various basic facts about approximate groups. We start with 
a simple but powerful combinatorial lemma, based on an earlier result of Gleason |161 Lemma 1], 
that features prominently in the nilpotent Freiman dimension argument of Breuillard, Green and 
Tao [9]. 

Lemma 2.1. Let A be a finite symmetric subset of a group. Let {1} = Hq C Hi C ... C be a 
nested sequence of groups such that Hi % A^Hi^i. Then > k\A\. 

Proof. This is essentially [9l Lemma 3.1]. For each i = 1,..., /c pick hi G (A'^ n Hi)\A^Hi^i. It 
is sufficient to show that the sets Ahi are all disjoint. To see this, suppose that Ahi n Ahj 0 
for some j < i. This would imply that hi G Afihj C ^^Hj C A^Hi_i, contradicting the choice of 
hi. □ 

The following standard lemma may be found in |32l Lemma 2.10], for example. 

Lemma 2 . 2 . Let G be a group with a subgroup H, and suppose that A is a K-approximate subgroup 
of G. Then n H can be covered by left translates of A? P H. In particular, D LI is a 

-approximate group for every m > 2. 

Lemma 2.3. Let G be a group and H a subgroup. Suppose that A is a finite symmetric subset of 
G. Then |j4| < n H\\AH/ H\ < |j4^|. Moreover, A is covered by \AH/H\ translates of A^ PH. 

Proof. This is essentially m Lemma 2.2 (i)]. Let X C ^4 be a minimal set of left-coset representatives 
for H in AH, so that \X\ = \AH/H\, and note that \X{Af n H)\ = D H\ . The lemma then 

follows from the fact that A C X{A^ n H) C. A^. □ 

Corollary 2.4. Let G be a group, let A be a K-approximate subgroup, and let H be a subgroup 
such that \A^nH\ > \A\/K'. Then \AH/H\ < K'K'^. 

Proof. This observation is made in the proof of [HI Theorem 1.1]. The upper bound of Lemma 12.31 
the approximate group property and the hypothesis of the corollary imply that H H\\AH/H\ < 
K^lAl^K^K'lA^nHl. □ 

Lemma 2.5. Let A be a finite symmetric set in a group, and let H be a subgroup such that 
A^PH = {1}. Then\A"^r\H\<\A^+^\/\A\. 

Proof. This is essentially found in the proof of [HI Proposition 4.1]. First note that the sets aH with 
a G A are disjoint. Indeed, if a, a' £ A and aH n a'H / 0 then a~^a' £ PH, and so a = a'. This 
implies in particular that \A(A^ n H)\ = n H\, and the lemma follows. □ 

Lemma 2.6. Let A be a K-approximate subgroup of a group G, and let G = Zi P Z 2 P ... be a 
central series for G. Let j be maximal such that A^ n Zj 7 ^ {1}, and let oj G A'^ n Zj. Then 

Proof. This is essentially found in the proof of [HI Proposition 4.1]. For each a £ A we have 
[uj, a] £ n Zj+i. Lemma [T5] and the definition of j imply that |^ 2 m +2 p < x 2 m+ 2 ^ 

so as a ranges through A the number of values taken by [cu,a] is at most x 2 m+ 2 _ ^ that 

[a;,a] is the most popular such value, so that [u},x] = [a;,o] for at least \A\/ elements x £ A. 
For each such x we have xa~^ £ A'^ P Gg{^), and so the lemma holds. □ 
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Theorem 2.7 (Green-Ruzsa [15] h Suppose that A is a K-approximte subgroup of an abelian group. 
Then there exist a subgroup H C AA, and elements xi,... ,Xr € AA and positive integers Li,... ,Lr 
with r < such that A C H + P{xi ,..., L) C 

It should be pointed out that Sanders [28| has shown that one can take the rank of P in Theorem 
[Q to be with A now contained in exp((logtranslates of H + P- It does not 

appear that this leads to better bounds in Theorem 11.21 

Theorem 2.8. Let G be an s-step nilpotent group and suppose that A is a K-approximate subgroup 
of G. Then there exists a coset nilprogression P of rank at most such that A C P C . 

Proof. This is [321 Theorem 1.5], except that the bound on the rank of P stated in [32] is 
The more precise claimed here follows from an inspection of the proof in [32|. □ 

3. A PRELIMINARY STRUCTURE THEOREM FOR NILPOTENT APPROXIMATE GROUPS 

In this section we prove the following preliminary version of Theorem 11.21 

Proposition 3.1. Let G be a nilpotent group and let A be a K-approximate subgroup of G. Then 
there exist k < , subgroups D^+i 2 Dk 2 • • • 2 Hi and (A) = Go C Ci A ... A Cfc of G, and 

elements 7 i, ■ ■ ■ , 7 a: such that 7 j normalises Di and such that, writing Hq = { 1 } and Hi = {'yi)Di 
for i = 1,..., k, we have that 

(1) Di < Ci-i; 

(2) 7 i is central in Ci/Di; in particular Hi <l Gi; 

(3) Hi_i C Di; 

(4) Di C A^Hi.i; 

(5) Gi = (A2 n Gi)Hi; 

(6) ji € A\A^Hi_i; 

(7) lA^nGij > A-35*|A|; 

(8) Gk = Dk+i. 

Lemma 3.2. Let G be a group with symmetric generating set B, and let Z be a normal subgroup 
of G. Suppose that B (1 Z is not a normal subgroup of G. Then B^ n Z\B ^ 0. 

Proof. If H n Z is not a subgroup then we have the stronger statement that B^ n Z\B ^ 0. If 
H n Z is a non-normal subgroup then there exist b ^ B and x G B 0 Z such that b~^xb ^ B 0 Z. 
Since b~^xb G B^ D Z, the lemma is proved. □ 

Proof of Provosition \3. il Noting that Cq = {A) and Hq = {1} always satisfiy conditions ([2|), ([5|) 
and ([7|) of the proposition for i = 0, we show that if subgroups Go ,... ,Gj and Hi ,... ,Dj and 
elements 71 ,... , 7 j exist and satisfy the first seven conditions of the proposition for i = 0,... ,j, 
and if Gj % A’^Hj, then we can construct Gj+i, Hj+i, 7^+1 that satisfy the first seven conditions for 
i = j -\-f. On the other hand, if we do have Gj C A^Hj then we stop and take k = j and H^+i = Cj 
so that conditions o, m, 0 and (| 8 |) are satisfied. Note that if j > then property ([ 6 |) would 
contradict Lemma l2.ll so the process must terminate with k < K^. 

Write Tij for the projection homomorphism vr^ : Cj —>■ Cj/Hj, and set Bj = n Cj). Let 

Cj/Hj = Zi D Z 2 0 ... he a central series for Cj/Hj. If Bj = Cj/Hj then we have Cj C A^Hj, and 
the process stops; in particular, if Cj ^ A^Hj then H| 7 ^ Bj by property ([5|), and so we may set I 
to be maximal such that there exists ovj G Bj n Z/\Bj. Property ([5|) for i = j, along with Lemma 
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o and the maximality of £, imply that Bj n is a normal subgroup of Cj/Hj, and so we may 
set Dj^i to be its pullback n ^r+i), which satisfies conditions ([T|), ([3]) and ([1]) for i = j + 1 . 

Now write pj for the projection homomorphism pj : Cj/Hj —>■ Cj/Dj+i. Note that Pj{oJj) ^ 1, 
and moreover that this implies that Pj{Bj) ^ {1} (since Pj{Bj) generates CjjDjj^i by property ([5]) 
for i = j). We may therefore let n be maximal such that pj{B‘j) n pj{Zn) 7 ^ {!}• This implies 
that there exist b G Bj and z G Zn such that Pj{b) = Pj{z) 7 ^ 1, and in particular that there exists 
h G Bj n such that z = bh. 

We conclude that z G Bj n and so since Pj{z) 7 ^ 1 we have 2 ; G {Bj n Zn)\{Bj n ^£+ 1 ). Thus 
i > n hy definition of i. In particular, Pj{coj) G Pj{Bj) n pj{Zn), and so Lemmas 12.21 and 12.61 imply 
that 

Defining Gj+i = 7 r“^ o pj^{0^./Dj+iiPji^j)))^ therefore have 
(3.1) |p,o^j(_4*nGj+i)|>kil§li. 

Moreover, following [9], we have 

K^^\A^nGj+i\ > \A^^nGj+i\ 

>\{A^nGj+,f\ 

> 1(^4 n Gj+if n Dj+i\\pj o 7Tj{A^ n G,+i)| 

Since {A^ n D D^+i D n D^+i, we conclude that 

|ai 2 n Gj+i\ > n Dj+i\\pj o 7 r,( 7 l^ n G,+i)|, 

which combines with (j3.ip to imply that 

1^2 n G,+i| > K-^^\A^ n Dj+i\\pj{Bj)\ 

= p Dj+i\\pj O -Kj{A^ n Gj)\ 

> K-^^\{A^ n Cj)2 n Dj+i\\pj O ■Kj{A^ nGj)\ 

> K~^^\A? n Gj\ (by Lemma 1231) 

> (by property ([ 7 ]) for i = j). 

Pick an arbitrary element yj+i € fl Gj such that 7 rj( 7 j+i) = ujj, and note that 7^+1 satisfies ([ 6 |) 
for i = J + 1 and, being contained in Gj, normalises Dj+i. Finally, define Cj+i = {A^ D 
noting that this satisfies ([5]) and ([ 7 |) for i = j + 1. Moreover, (the image of) yj+i is central in 
Gj+i/Dj+j by definition, and so in particular it is central in Cj+i/Dj^i, and so ([ 2 ]) is satisfied for 
i = j + 1. □ 

Proof of Theorem [13 (nilpotent case). Apply Proposition l3.ll noting that property ([ 6 ]) implies that 
7 j € A®, and hence that ( 7 ^) C A^'" . It then follows from repeated application of property dH) that 
Hk C and hence from property ([ 8 ]) that Gk C ^( 3 »’+ 2 )A'®+ 2 ^ result then follows from 

property ([ 7 |) for z = A:, and Corollary 12.41 □ 


(by Lemma l2.2|) 
(by Lemma l2.3p . 
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4. Approximate central extensions of nilpotent groups 
I n this section we prove the following result. 

Proposition 4.1. Let G be a finitely generated nilpotent group, and let A be a K-approximate 
subgroup such that G = A ■ Z{G). Then there exist k < , and normal subgroups {1} = Hq C 
Hi C ... C Hk C [G, G] of G such that Hi C and such that [G, G] C A'^H/^. In particular, 

[G, G] c . 

Remark 4.2. Essentially the same argument shows that G = Gi D ... D Gg G^+i = {1} is 
the lower central series for G and G = AGg+i-i then Gj+i C We leave the details to the 

reader. 

Throughout this section, all notation is as in Proposition 14.11 
Lemma 4.3. The set of commutators in G is contained in A^. 

Proof. Write tt : G ^ GfZ{G) for the projection homomorphism. The commutator [a, 6] depends 
only on 7r(a) and 7r(6). Since 7r(A) = GjZ{G), there exist a',b' G A such that 7r(a') = 7r(a) and 
7r(6') = 7r(6), and so [a, 6] = [a', b'] € as desired. □ 

Lemma 4.4. There is a central series G A [G, G] = Ti D ... D T^ 5 T^+i = {1} for G such that 
Pi C A^Pj+i for each i = 1,... ,r. 

Proof. It is well known (see [211 §11.1], for example) that in a finitely generated nilpotent group 
G there exists a finite set ci,..., c,. of commutators, called basic commutators, such that the series 
formed by taking Pj = (cj ,... ,Cr) and Pr+i = {1} is a central series with [G,G] = Pi, and such 
that every x G Pj can be expressed in the form x = c^ ■ ■ ■ c^fi, with G Z of course depending on 
X. However, writing Cj = [aj,6j], it follows from the easily verified identity [x,yz] = \x,z\z~^[x,y\z 
that [ai,hiY^ G [oj, 6^*]Pi+i. The desired result therefore follows from Lemma [T3l □ 

Lemma 4.5. Let Pi,..., P^+i be as given by Lemma \4-4\ and let j G {2,..., r + 1}. Then there 
exists j' < j such that Tji C A^Pj, and such that either j' = 1 or Pj'-i = A®Pj n Pj'-i 2 

Proof. Let f > 1 be minimal such that (A^ D PjO^j is a group, noting that f < j by Lemma 14.41 
Lemma [4.41 implies that (A'^nPj/) generates Fji, so in fact we have (A‘^nPj')Pj = PjC in particular, 
Tj! C A^Pj, as required. If j' 1 then (A^ n Pj'_i)Pj is not a group by definition of /, and in 
particular we have (A^ n Pj'_i)Pj % (A^ n Pj'_i)Pj, and hence A^Tj D Pj'-i ^ However, 

Pj/_i = A®Pj n Pj'-i by Lemma 14.41 □ 

Proof of Proposition ff. 1\ Let Pi,...,Pr+i be as given by Lemma 14.41 It follows from repeated 
application of Lemma 1431 that there exist /c G Z and r + I = j(0) > j(l) > ... > j{k) such that 
Pj(j) = A®Pj(j_i) nPj(j) % A^Pj(j_i) for each i, and such that [G, G] C A^Pj(;j). Lemma [2A] implies 
that k < K^, and so we may take Hi = P^^j) in Proposition 14.11 □ 

5. Nilpotent groups 

In this section we prove Theorem II.21 under the assumption that G is nilpotent. In fact, we prove 
the following slightly more detailed result, which includes some additional conclusions that are of 
use when generalising to the residually nilpotent setting. 

Proposition 5.1 (Nilpotent case of Theorem lI.2p . Let G be a residually nilpotent group and suppose 
that A is a K-approximate subgroup of G. Then there exist subgroups PI <1 G C G such that 


APPROXIMATE SUBGROUPS OF RESIDUALLY NILPOTENT GROUPS 


9 


(a) H C 

(b) C/H is nilpotent of step at most K^; 

(c) C is generated by n C; 

(d) |^ 2 nC| >exp(-i^O(i))|^|. 

(e) A can be covered by left cosets of C. 

We use the following special case of a lemma of Guralnick m- 

Lemma 5.2 ( [201 Lemma 3.1]). Let G be a group, and let D he an abelian normal subgroup of G 
such that G = (xi,..., D). Then [G, D] = {nr=i ^ 

Proof of Proposition 15.11 Let k,Di,, Hfc+i, 71 ..., 7 ^ be as given by Proposition 13.11 write Zi = 
( 7 j), and write G = Hfc+i; the group G acts to some extent as the ambient group in this proof. 
Note that Proposition 13.11 dH) and ([ 6 ]) imply that G is generated by A^ n G, and so property (c) of 
the present proposition is satisfied. 

We have \A‘^ n Cj > K~^^^\A\ and k < K^, and so Corollary 12.41 implies that A is covered by 
j^35K^+2 ^i-anslates of G, and properties |(d)| and (e) are satisfied. Moreover, for each i we have Di 
normal in G, and Hj+i C A^ZiDi with Zi central in GjDi. Finally, Di C 
We claim that there exist the following. 

(i) Subgroups D^+i L)^ 2 ••• 12 normal in G, such that = G and Di C Di C 

j{OK,(k-i)P)jj. otherwise, and such that is central in G/Di. 

(ii) Non-negative integers r{k) < ... < r(l) such that r{i) < 0_fc,(A:-i)(l), and elements xi,..., Xr(i) 

C such that xi,..., Xr(j) G , and such that Hj+i = (xr(j_|_i)+i,..., x^^i ), Df). 


Note that part (i) of the claim is enough to prove the proposition, since we may take H = D\, and 
then {Di/Di) is a central series of length at most -|- 1 for G/H. Part (ii) exists only to facilitate 
an inductive proof of part ( 


To prove the claim, we assume that D^+i, ■ ■ ■ ,15^+1 and xi,... ,Xr(i+i) have been constructed 
and satisfy (i) and (ii), and then construct Di and r{i). This assumption implies that there ex- 

implies that A^ n Hj+i 


ists m < Ox^{k-i){^) such that = {A^ Ci Di^i)ZiDi. Lemma] 

is an (;i,_j)(l)-approximate group, and so Proposition 14.11 applied to Hj+i/Hj implies that 

Since is normal in C, so is [Hj+i, Hj+i], and so we may define a normal subgroup D[ = 

[Di+i, Di+i]Di, noting that D[ C Since Hj+i is abelian in G/D[, we may apply 

Lemmain this quotient to conclude that [C, Hj+i] C {\\^j^^^\xj,dj] : dj € Di +i]D[. 

Since Zi is central in G/Di, the image of [xj,dj\ in Di+i/Di when dj G Dj+i depends only 
on the image of dj in the quotient Di^i/ZiDi. Moreover, for each dj G Hj+i there exists d'^ G 
A'^ n with the same image as dj in DiJ^\/ZiDi. Every such commutator [xj,dj] therefore lies 
in In particular, setting D'/ = [G,Di^i]D[ we have D” C Di, with D'/ 

normal in G. 

The image of A^PDi+i in G/D'/ is an abelian Ox,(fc-i)(l)-approximate group by Lemmaand 
so it follows from Theorem [22] that there exist yi,... ,yn ^ j\OK,(k-i)P) nHj+i, with n < 
and a set C n Hj+i such that BD'/ is a group, such that Hj+i = {yi,..., y^, BD”). 

Set r{i) = r{i -|- 1) -|- n, and set x^(j_|_i)+j = yj for j = 1,..., n. 
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Since the image of -Dj+i in C/D" is central, the group BD'/ is normal. Note, moreover, that 
BD'/ C Thus we can finally define Di = BD'/, and the claim, and hence the 

proposition, is proved. □ 


6. Residually nilpotent groups 


A group G is said to be residually nilpotent if for every non-identity element g (z G there exists 
a homomorphism tt : G ^ N from G to a nilpotent group N such that TT{g) 7 ^ 1. This is a strictly 
weaker condition than that of being nilpotent; finitely generated free groups are residually nilpotent, 
for example. In this section we extend our results from nilpotent groups to this more general setting, 
using an argument similar to one appearing in [9]. 

Lemma 6.1. Let G be a group, and let A (Z G be a symmetric set containing the identity. Let N 
be another group, and let tt : G ^ N be a homomorphism. Let H C t^{A) be a subgroup of N. Then 
we have the following. 

(1) If n ker TT = {1} then vr is injective on A. 

(2) If A^ n kervr = {1} then there exists a subgroup H' C. A isomorphic to H via tt. 

(3) If A‘^ n kervr = {1} then H' is normal in {A) if and only if H is normal in ( 7 r(A)). 

Proof. Item ([T]) follows from the fact that if vr(a) = 7r{a') then a~^a' G kervr, and in turn implies 
that for each h ^ H there is a unique (j){h) G A such that 'n{4>{h)) = h. Given h,h' £ H we have 
(j){h)(j){h')(f){hh')~^ G n kervr. If A n kervr = {!}, it therefore follows that (f>{h)(f>{h') = (j){hh'), 

and hence that H' = (/{H) C A is a subgroup. Item ([T]) implies moreover that ' k \ h ' : A —)• is an 

isomorphism. 

If H is normal in (vr(A)) then for every a £ A and h £ H there exists h £ H such that 
vr(a“^)fivr(a) = h. In particular, a~^(/>{h)a(/>{h~^) £ ker vrUlA^, so if A^nker vr = {1} then a~^4>{h)a £ 
H', and hence H' is normal in (A). □ 

Proof of Theorem [13 The theorem holds for nilpotent groups by the proof given at the end of 
Section[3l Let M be greater than the value implied by the 0{rK^) notation in the nilpotent version 
of the theorem. Since G is residually nilpotent and A is finite there exists a homomorphism vr from 
G to a nilpotent group N such that A^ n kervr = {!}. Applying the nilpotent version of the 
theorem to vr(A), we conclude that there exists a subgroup G C vr(A^“^) and a subset X C A with 
|X| < exp(iL‘^^^^) such that vr(A) C vr(X)G. However, Lemma l6.ll (j2]) implies that there exists a 
subgroup C' C A^~^ such that vr|c/ : G' —>■ G is an isomorphism, and so for every a G A there 
exist X £ X and c £ C' such that vr(a) = vr(xc). Since vr is injective on A^ by Lemma mm , we 
conclude that a = xc, and so A C XG' and the theorem is proved. □ 


Recall that the simple commutator of weight k in the elements x\,...,Xk is defined inductively 
by [xi, X 2 ] := xf^xf‘^xiX 2 and [xi, ..., Xk\ := [[xi,..., x^-i], Xfc], and that a group G generated by 
a set X is nilpotent of step s if and only if every simple commutator of weight s + 1 in elements of 
X is trivial m- 


Proof of Theorem \1.2i Let m be the quantity implied by the Ok A) notation in Proposition 15 . II (a) 
let I be the word length of a simple commutator of weight -£ 1, and let M > m(£ + 1 ). Since G 
is residually nilpotent and A is finite there exists a homomorphism vr from G to a nilpotent group 
N such that A^^ D kervr = {!}. Applying Proposition 15.11 to vr(A), we conclude that there exist 
subgroups H <i C C N such that H C 7r(A™'), such that C/H is nilpotent of step at most X®, such 
that G is generated by vr(A®) n G, and such that |vr(A^) n G| > exp(—X‘^(^))|vr(A)|. 
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Define C = n 7r“^(C')), noting that vr(C") = C. Note also that H C n 7r“^(C')) = 

■k{A^ nC"), and so Lemma [6.II implies that there is a normal subgroup H' < C such that H' C A"^ 
and such that ttIh' ■ H' ^ H is an isomorphism. 

Set k = K^. Following [9], if xi,... ,Xk+i G A"^ n C then the nilpotency oi C/H implies that 
[7r(xi),..., 7r(xfc_|_i)] G H, which implies that there exists h ^ H' such that [7r(xi),..., 7r(xfc+i)]7r(/i) = 
1. By Lemma [6TT] (flj) this implies that [xi,..., Xk+i]h = 1, and so we conclude that C/H' is nilpo- 
tent of step at most iL®. 

Finally, note that tt{A^) n C = tt^A^ n C"), and hence, by Lemma [6.11 ([I]), that \A^ n C'\ = 
\'K{A^)i^C\ > exp(—iL‘^(^))|7r(74)| = exp(—The theorem therefore follows from Corollary 

Ea □ 

Proof of Corollary D.51 It follows from Theorem 11.21 and Lemma 12.31 that A can be covered by 
exp(iL‘^(^)) translates of A^ n C. Writing vr : C —>■ C/H, Lemma [2.21 implies that •n{A^ n C) is 
a iL^-approximate subgroup of the LC®-step nilpotent group C/H. The result then follows from 
Theorem 12.81 □ 


7. Growth in groups 

Proof of Corollary \1.8[ We start by proving the corollary under the additional assumption that 
n > N, where G N is some constant to be determined shortly. If (jl.3|] holds then in partic¬ 
ular we have |, which we may re-write as 15*^1 < | = 

|. This implies that there exists r G [0,log5n^/^] such that 

It then follows from m Lemma 2.2], for example, that 52 - 5 '’rni/ 2 ] ^ (log n)*^^'^^-approximate 

group. Provided c is small enough and N is large enough, Theorem 11.21 therefore implies that there 
is a subgroup C of G and a normal subgroup H <\C contained in such that C/H is nilpotent 

of step at most logn — 1, and such that is contained in at most left cosets of C. In 

particular, m Lemma 2.7] implies that C has index at most in G. 

Following the proof of [H Corollary 11.7], note that C acts on H by conjugation. Since ji7j < 
0„(1), the permutation group of H has cardinality at most On(l)) and hence the stabiliser C < C 
of this action has index at most On(l)- This proves the corollary for n > N, since C is nilpotent 
of step at most logn. 

Replacing c by a smaller constant if necessary, we may assume that < 2; this ensures 

that if (II.3h holds for some n G [2, A^] then G is the trivial group, and hence satisfies the the 
corollary. This completes the proof for all n > 2. □ 
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